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TO ALL WHOM IT MAY CONCERN: 

Be it known that we, Antoine BERTHET, residing at 72, avenue 
Jean jaures, 92290, Chatenay, France, and Raphael VISOZ, residing at 33, rue 
Danton, 92130, Issy-Les-Moulineaux, France, have invented a new and useful 
PROCEDE ET SYSTEME DE DETECTION ET DE DECODAGE ITERATIF DE 
SYMBOLES RECUS, COUPLE A UNE REESTIMATION DES COEFFICIENTS DU 
CANAL DE TRANSMISSION, of which the following is a specification. 
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PROCEDE ET SYSTEME DE DETECTION ET DE DEC OP AGE ITERATIF 
DE SYMBOLES RECUS , COUPLE A UNE REESTIMATION PES 
COEFFICIENTS DU CANAL DE TRANSMISSION 

5 L' invention concerne un procede et un systeme cle 

detection et de decodage iteratif de symboles regus, 
couple a une reestimation des coefficients du canal de 
transmission . 

Dans le domaine de la radiotelephonie mobile, le 

10 processus de detection et de decodage des symboles 
transmis, par codage et modulation de canal d'une onde 
porteuse, doit imperativement prendre en compte les 
interactions du canal de transmission, afin de minimiser 
les effets de ce dernier et obtenir une qualite de 

15 reception sat isf aisante . 

Alors que le canal de transmission presente, au 
cours de la transmission des symboles, des 
caracteristiques radioelectriques et, en consequence, une 
fonction de transfert variable dans le temps, les 

20 recepteurs utilises a 1 1 heure actuelle mettent en oeuvre 
soit des processus de detection et de decodage optimaux, 
une egalisation quasi parfaite des effets de ce canal de 
transmission etant obtenue, soit des processus de 
detection et de decodage sous-optimaux, pour lesquels une 

25 iteration du processus de detection et de decodage permet 
de se rapprocher d'une egalisation quasi parfaite des 
effets du canal de transmission. 

La mise en oeuvre de processus de detection et de 
decodage optimaux s'avere a 1 1 heure actuelle quasi 

30 impossible car elle necessite une complexity de calcul 
tres importante, en particulier dans le cas de canaux de 
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transmission presentant une reponse impulsionnelle trop 
longue, tel qu'en milieu urbain par exemple. 

La mise en ceuvre de processus de detection et de 
decodage sous-optimaux susceptible d'etre utilisee dans 

5 les recepteurs de type GSM evolue (EDGE) actuels par 
exemple, fait appel a un processus d ' egalisation sous- 
optimal designe par DDFSE (pour Delayed Decision Feedback 
Sequence Estimator) , ce processus impliquant la mise en 
oeuvre d'un prefiltrage ayant pour objet de rendre le canal 

10 de transmission estime a phase minimale. On rappelle qu'un 
canal de transmission a phase minimale peut etre assimile 
a un filtre permettant la transmission de composantes 
temporelles dont 1 1 energie est concentree dans les 
premiers coefficients de ce filtre, correspondant aux 

15 retards les plus faibles. 

Pour une description plus detaillee du processus 
d ' egalisation DDFSE, on pourra utilement se reporter aux 
articles intitules : 

"Delayed Decision-Feedback Sequence Estimation" , publie 

20 par A. DUEL-HALLEN, C. HEEGARD - IEEE Trans. on 

Commun., vol.37, pp. 428-436, Mai 1989 ; 

"Filtre correcteur de phase pour egaliseurs sous- 
optimaux", publie par A. WAUTIER, J.C. DANY, C. MOUROT, 
Annales de Telecommunications, n° 9-10, 1992. 
25 En outre, en reference aux articles precites, la figure la 
represente, a titre indicatif, un recepteur susceptible de 
mettre en oeuvre un processus d 1 egalisation DDFSE a sorties 
ponderees et un decodeur convolutif de type Viterbi. Un 
module de desentrelacement des sorties ponderees, note 
30 n _1 , permet de tenir compte du processus d 1 entrelacement 



des symboles prealablement au codage et a la transmission 
de ces derniers. 

Le principe de la detection et du decodage par 
iteration, encore appele "turbo-detection" a ete 
5 initialement propose par C. DOUILLARD, M. JEZEQUEL, 
C. BERROU, A. PICART, P. DIDIER, A. GLAVIEUX dans un 
article intitule "Iterative Correction of Intersequential 
Interference: Turbo-Equalization" et publie par European 
Transactions on Telecommunications, vol. 6, pp. 507 a 511, 

10 Septembre 1995. 

Dans ce processus de detection et de decodage, le 
processus d 1 egalisation utilise est un egaliseur a maximum 
de vraisemblance, a entrees et sorties ponderees, designe 
par SISO MLSE, tandis que le processus de decodage 

15 convolutif mis en oeuvre est base sur un processus de 
Viterbi a entrees et sorties ponderees, designe par SOVA. 
Le processus de decodage SOVA a fait l'objet d'une 
publication intitulee "A Low Complexity Soft Output 
Viterbi Decoder Architecture", ICC 93, pp. 733 a 740, 

20 Geneve, Suisse, Mai 1993. 

Le processus de detection et de decodage precite 
a, depuis, fait l'objet de developpements extensifs, 
lesquels ont conduit a la mise en oeuvre de detecteurs 
optimaux a Maximum de Probability a posteriori (MAP) . Pour 

25 une description plus detaillee de ces types de detecteurs 
optimaux, on pourra utilement se reporter aux articles 
intitules : 

"Optimal Decoding of Linear Codes for Minimizing Symbol 
Error Rate", publie par L.R. BAHL, J. COCKE, 
30 F. JELINEK, J . RAVIV, edite par IEEE Transactions on 
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Information Theory, vol. IT-20, pp. 284-287, Mars 
1994 ; 

"Iterative Equalization and Decoding in Mobile 
Communications Systems" , publie par G. BAUCH, 
5 H. KHORRAM, J. HAGENAUER dans Proc. EPMCC97, pp. 307- 

312, Bonn, Allemagne, Septembre 1997. 

Alors que le processus de turbo-detection precite 
annule ef f ectivement 1 1 Interference Entre Symboles (IES) , 
introduite par l'effet de transmission du canal sous les 

10 hypotheses d 1 une estimation parfaite des coefficients du 
canal et d'une profondeur d 1 entrelacement suffisante des 
symboles, une degradation irreversible du taux d'erreur 
binaire de 2,5 a 3 dB apparait toutefois dans le cas d'une 
estimation initiale bruitee des coefficients du canal de 

15 transmission. Confer 1' article intitule "A Comparison of 
Soft-In-Soft-Out Algorithms for Turbo-Detection", publie 
par G. BAUCH, V. FRANZ, International Conference on 
Telecommunications (ICT), vol.2, pp. 259 a 263, Portos 
Caras, Grece, Juin 1998. 

20 Enfin, un nouveau procede de mise en oeuvre 

iterative des operations de detection de symboles et de 
decodage de canal, appele processus de turbo-egalisat ion, 
substantiellement different du processus de turbo- 
detection precite, a ete propose des 1997. Confer 

25 l 1 article intitule "Turbo-Equalization over Frequency 
Selective Channel" - International Symposium on Turbo- 
Codes, Brest, France, Septembre 1997. 

De maniere generale, on indique que le processus de turbo- 
egalisation precite suppose, par essence, une estimation 
50 bruitee du canal de transmission. Bien que ce processus de 
turbo-egalisation apparaisse prometteur dans le cas de 
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modulations a grande efficacite spectrale, il semble 
toutefois introduire des degradations en performances, 
dependant fortement du type de processus d ' egalisation 
employe pour la premiere iteration, vis-a-vis du processus 
5 de turbo-detection avec estimation bruitee. Confer en 
particulier 1' article intitule "Joint Equalization and 
Decoding: Why Choose the Iterative Solution ?", publie par 
A. ROUMY, I. FIGALKOW, D. PIREZ, IEEE VTC'1999 Fall, 
Amsterdam, Netherlands, Septembre 1999. 

10 La presente invention a pour objet de remedier aux 

inconvenients et aux limitations des processus de turbo- 
detection de 1 1 art anterieur par la mise en ceuvre d'un 
procede et d'un systeme de detection et de decodage dans 
lesquels le processus d 1 egalisation et de decodage est 

15 soumis a un processus iteratif consistant en un echange 
d 1 information a priori, d'une part, sur les bits des 
symboles pour l'egaliseur en provenance du decodeur, et, 
d' autre part, sur les bits codes pour le decodeur en 
provenance de l'egaliseur et ou, en outre, une 

20 reestimation iterative des coefficients de la reponse 
impulsionnelle du canal est effectuee, en fonction des 
informations delivrees par ce processus iteratif 
d ' egalisation et de decodage. 

Un autre objet de la presente invention est en 

25 consequence la mise en oeuvre d'un procede et d'un systeme 
de detection et de decodage iteratif susceptible de mettre 
en oeuvre des processus d ' egalisation sous-optimaux 
distincts, tels que le processus DDFSE ou GSOVA 
{Generalized Soft Output Viterbi Algorithm).. 

30 Un autre objet de la presente invention est 

egalement la mise en oeuvre d'un procede et d'un systeme de 
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detection et de decodage iteratif susceptible de mettre en 
ceuvre des processus de reestimation des coefficients de la 
reponse impulsionnelle du canal par un processus iteratif 
optimal ou par un processus sous-optimal de type 
5 bootstrap, (bouclage de reestimation lineaire) . 

Le procede et le systeme de detection et de 
decodage iteratif de symboles codes et entrelaces transrnis 
sur un canal de transmission, objets de la presente 
invention, ces symboles etant transrnis a partir d'une 

10 sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specif iques, sont remarquables en ce que ce procede 
consiste a et ce dispositif permet de, prealablement a 

15 tout iteration, effectuer une estimation lineaire initiale 
des coefficients de la reponse impulsionnelle du canal de 
transmission a partir des symboles d ' apprentissage 
specifiques transrnis, puis par iteration, soumettre le 
processus d f egalisation et de decodage a un processus 

20 iteratif d'echange d 1 information a priori, d'une part, sur 
les bits de symboles pour le processus d 1 egalisation en 
provenance du processus de decodage et, d" autre part, sur 
les bits codes pour le processus de decodage, en 
provenance du processus d 1 egalisation, effectuer une 

25 reestimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission, en 
fonction des informations delivrees par le processus 
iteratif d 1 egalisation et de decodage. 

Les etapes realisees par iteration sont repetees a 
30 l f iteration suivante. 



Le procede et le systeme objets de la presente 
invention trouvent application a la reception en 
telephonie mobile, lorsque la moduation du canal est une 
modulation de type GMSK ou M-aire, en particulier aux 
5 systemes GSM et EDGE pour Enhanced Data Rates for GSM 
Evolution . 

lis seront mieux compris a la lecture de la 
description et a 1 1 observation des dessins ci-apres dans 
lesquels, outre les figures la a Id relatives a des 
10 elements connus de 1 1 art anterieur : 

- la figure 2a represente, a titre illustratif, un 
organigramme general des etapes permettant la mise en 
oeuvre du procede objet de la presente invention ; 

- la figure 2b represente, a titre illustratif, un 
15 organigramme specif ique de mise en oeuvre d 1 un 

processus d'echange d ' information a priori entre 
processus d 1 egalisat ion et de decodage, et 
reciproquement ; 

- la figure 2c represente, a titre illustratif, un 
organigramme specifique de mise en oeuvre du procede 
objet de la presente invention dans un mode de 
realisation particulier dans lequel le processus 
d 1 egalisation utilise est un processus de type DDFSE 
couple a une reestimation de type bootstrap ; 

25 ■ la figure 2d represente, a titre illustratif, une 
variante de mise en oeuvre du procede objet de la 
presente invention, tel qu'illustre en figure 2c, dans 
lequel une methode de calcul de CEPSTRE est utilisee ; 

- la figure 2e represente, a titre illustratif, un 
30 organigramme specifique de mise en oeuvre d'un 

processus de reestimation actualisee des coefficients 
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de la reponse impulsionnelle du canal de transmission 
de type bootstrap ; 

la figure 2f represente, a titre illustratif, un 
organigramme specifique de mise en oeuvre du procede 
objet de la presente invention dans un mode de 
realisation particulier dans lequel le processus 
d 1 egalisation utilise est un processus de Viterbi a 
entrees ponderees SISO MLSE couple a une reestimation 
par processus iteratif EM ; 

la figure 3a represente, a titre illustratif, un schema 
fonctionnel de mise en oeuvre d 1 un systeme conforme a 
1' objet de la presente invention ; 

la figure 3b represente, a titre illustratif, une 
premiere variante de mise en oeuvre specifique du 
systeme objet de 1* invention represente en figure 3a 
dans le cas ou 1' egaliseur SISO est un egaliseur 
SISO MLSE, le decodeur SISO est un decodeur SISO BCJR 
et l'estimateur iteratif de canal un estimateur EM 
iteratif ; 

la figure 3c represente, a titre illustratif, une 
deuxieme variante de mise en oeuvre du systeme objet de 
1' invention represente en figure 3a dans le cas ou 
l 1 egaliseur est un egaliseur SISO DDFSE, le decodeur un 
decodeur SISO BCJR et l'estimateur iteratif de canal un 
estimateur de type bootstrap ; 

la figure 3d represente, a titre illustratif, un 
troisieme variante de mise en oeuvre du systeme objet de 
l f invention represente en figure 3a dans le cas ou 
1' egaliseur est un egaliseur GSOVA, le decodeur un 
decodeur SISO BCJR et l'estimateur iteratif de canal un 
estimateur de type bootstrap ; 



- les figures 4a et 4b representent cies diagrammes de 
simulation de mise en oeuvre du procede objet de la 
presente invention, representant la valeur du taux 
d'erreur binaire BER (Binary Error Rate) en fonction du 
rapport signal a bruit exprime en dB pour une 
reestimation des coefficients de la reponse 
impulsionnelle par le processus bootstrap dans le cadre 
•d'une modulation MDP8 appliquee au GSM evolue EDGE, 
respectivement d'une modulation GMSK pour Gaussian 
Minimum Shift Keying, appliquee au GSM. 

Prealablement a une description du procede et du 
systeme de detection et de decodage iteratif de symboles 
par reestimation des coefficients du canal de 
transmission, objets de la presente invention, differents 
rappels relatifs a des elements de I'art anterieur seront 
donnes ci-apres en liaison avec les figures lb a Id. 

Pour un recepteur standard, de type GSM ou EDGE, 
les notations associees a la chaine de communication 
numerique en bande de base sont les suivantes : 

u = {uj} designe la sequence des symboles binaires a 
transmettre ; 

c = {cj} designe la sequence des symboles binaires codes 
delivree par le codeur de canal de type convolutif, le 
codage de canal ayant pour objet d'introduire une 
redondance dans la sequence des bits et des symboles 
transmis ; 

x = {x i } designe la sequence des symboles produite apres 
modulation par le modulateur, le modulateur etant un 
modulateur de type M-PSK et la sequence de symboles, a 
titre d'exemple non limitatif, etant constitute par une 
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sequence de symboles MDP8 , la sequence de symboles 
modulee etant obtenue a partir de la sequence de 
symboles codes soumise a entrelacement , 1 1 entrelacement 
etant note 11 ; on rappelle que le processus de 
modulation precite fait correspondre un point de la 
constellation tel que represents en figure lb a tout 
triplet de bits consecutifs qui doivent etre soumis a 
transmission ; 

z = {zj} designe la sequence des symboles complexes en 
bande de base associee a chaque symbole delivre par le 
modulateur PSK, a chaque sequence de symboles MPD8, 
notee x, correspondant la sequence des symboles 
complexe z . 

On rappelle que les sequences codees emises sont 
de longueur binaire m x 114 x 3 bits de queue, ou tail- 
bits en langage anglo-saxon, etant inclus. Apres 
entrelacement de canal, operation n, les sequences sont 
segmentees en m paquets de symboles de type EDGE ou GSM, 
chaque paquet etant constitue chacun de 114 symboles MDP8 
utiles auxquels sont ajoutes 26 symboles de la sequence 
d T apprentissage, en general symboles de type CAZAC, 6 
symboles de queue repartis en deux fois 3 symboles de 
queue, et 9 symboles de garde, ainsi que represents en 
figure lc. 

La figure Id reprend le modele discret equivalent 
en bande de base pour la transmission des paquets de 
symboles EDGE ou GSM precites. 

Les paquets de symboles precites sont filtres par 
la response impulsionnelle de la GMSK linearisee et le 
signal correspondant est ensuite transmis sur le canal 
radioselectif en frequence, lequel peut etre modelise par 
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un canal equivalent mult i-tra j et de Rayleigh. Sur la 
figure Id, le canal equivalent en temps discret est repute 
comporter les filtres T x et R x . En outre, un bruit blanc 
Gaussien de densite spectrale constante sur la bande 
occupee par le filtre d 1 emission doit etre pris en compte. 
Le filtre de reception du demodulateur est un filtre en 
racine de Nyquist de roll-off (coefficient relatif a 
l 1 occupation spectrale) a = 0,5. Le demodulateur 
synchronise et decime le signal surechantillonne regu au 
temps symbole. 

Le modele equivalent a temps (symbole) discret 
represents en figure Id est tel que le demodulateur 
delivre une suite d ' echantillons , notee y = {y t }, les 
echantillons y t delivres pouvant s'ecrire sous la forme 
d'une convolution discrete, selon la relation : 

K ch _1 

yt= Z h j z t-j +b t 

Dans cette relation : 

■ jhjj. designe les coefficients complexes du canal discret 

equivalent correspondant a la convolution du filtre 
d'emission du canal et du filtre de reception ; 

■ z = {z t } designe la sequence des symboles delivres par le 

modulateur MDP8 avant filtrage, sous leur forme 
complexe ; 

■ K C h designe la longueur de contrainte du canal discret 
equivalent ; 
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■ b t designe un echantillon de bruit blanc Gaussien, le 
filtrage en racine de Nyquist garantissant l 1 operation 
de blanchissement . 

Une description plus detaillee du procede de 
5 detection et de decodage iteratif de symboles regus couple 
a une reestimation de coefficients du canal de 
transmission conforme a l'objet de la presente invention, 
sera maintenant donnee en liaison avec la figure 2a. 

D'une maniere generale, on rappelle que les 
10 symboles sont transmis a partir d'une sequence de symboles 
binaires, chaque sequence de symboles regus etant ainsi 
codee et entrelacee et comportant au moins, outre les 
symboles de donnees, de garde et de queue, des symboles 
d' apprentissage specifiques, ainsi que represents sur la 
15 figure lc. 

En reference a la figure 2a, on indique que le 
procede objet de la presente invention consiste, 
prealablement a tout iteration, a effectuer, en une etape 
A, une estimation lineaire initiale des coefficients de la 

20 reponse impulsionnelle du canal de transmission ftK 0 a 

( z ) 

partir des symboles d 1 apprentissage specifiques transmis. 

Sur la figure 2a, l 1 operation d' estimation 
initiale A correspond, du point de vue de la transmission 
des donnees issues de 1 1 estimation, en une position de 

25 commutation I pour la transmission de ces donnees vers le 
processus d 1 egalisation . Ainsi, 1" estimation est effectuee 
a partir de la sequence des symboles regus y destines au 
recepteur. Les symboles d 1 apprentissage , symboles CAZAC, 
etant connus en tant que tels, il est ainsi possible, a 

30 partir d'une comparaison des symboles connus a 1' emission 
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et de la sequence CAZAC incorporee dans les paquets de 
symboles transmis, vis-a-vis des symboles et des paquets 
de symboles regus correspondants, de determiner par 
estimation lineaire des coefficients de la reponse 
impulsionnelle du canal de transmission prealablement a 
tout iteration. L'operation d'estimation lineaire initiale 

est, pour cette raison, notee h\ = ? . 

Suite a l'operation d'estimation initiale 
precitee, le procede objet de la presente invention 
consiste a soumettre le processus d ' egalisation et de 
decodage a un processus iteratif d'echange d ? information a 
priori entre ces deux processus. 

Sur la figure 2a, le processus d 1 egalisation est 
note B et le processus de decodage est note C. 
15 D'une maniere generale, on indique que le 

processus d 1 egalisation et le processus de decodage, 
references B et C, sont des processus d 1 egalisation et de 
decodage a entrees et sorties ponderees, lesquelles, pour 
cette raison, sont designes par egalisation SISO, 
respectivement decodage SISO, pour egalisation Soft-Input 
Soft-Output et decodage Soft-Input Soft-Output 

respectivement . 

D'une maniere plus specif ique, on indique que 
differents processus d 1 egalisation SISO, respectivement de 
decodage SISO peuvent etre utilises sans sortir du cadre 
de mise en oeuvre du procede objet de la presente 
invention . 

D'une maniere generale, on indique que le 
processus iteratif d'echange d ' information a priori est 
mis en oeuvre, d'une part, sur les bits de symboles pour le 
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processus d 1 egalisation, bits de symboles en provenance du 
processus de decodage et, d ! autre part, sur les bits codes 
pour le processus de decodage, bits codes en provenance du 
processus d 1 egalisation . 
5 Ce double echange d 1 information a priori est 

represents par les fleches en pointilles sur la figure 2a 
et sera explicite de maniere plus detaillee ulterieurement 
dans la description. 

Le processus iteratif d 1 echange d 1 information a 

10 priori consiste a discriminer la contribution du canal de 
transmission de la contribution du decodage pour obtenir 
les informations a priori precitees. Les operations de 
discrimination correspondantes sont notees Di et D 2 
respectivement sur la figure 2a. 

15 Enfin, et dans le cadre de 1' iteration precitee, 

le procede objet de la presente invention consiste en 
outre a effectuer une reestimation iterative actualisee 
des coefficients de la reponse impulsionnelle du canal de 
transmission a l'etape E en fonction des informations 

20 delivrees par le processus iteratif d 1 egalisation et de 
decodage . 

Pour la realisation de cette reestimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal de transmission, on indique que 
25 les informations delivrees par le processus iteratif 
d 1 egalisation et de decodage peuvent etre soumises a une 
operation de selection Ei, suivie d 1 une operation de 
reestimation proprement dite E 2 , la reestimation 
proprement dite consistant a reestimer les coefficients de 

30 la reponse impulsionnelle du canal de transmission hJ + v 
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pour chaque iteration de rang 1+1. Pour cette operation 
d' iteration, la commutation des donnees obtenues du fait 
de la reestimation proprement dite a 1 ' etape E 2 est 
effectuee sur la position 1,2 representee en figure 2a le 
cas echeant 3, afin de permettre la mise en oeuvre du 
processus d 1 egalisation SISO a 1 ' etape B a partir de ces 
nouvelles donnees reestimees. 

En ce qui concerne le processus de reestimation 
iterative actualisee en fonction des informations 
delivrees par le processus iteratif d 1 egalisation B et de 
decodage -C, on indique que differents modes de realisation 
correspondant aux positions de selection 1,2 et 3 de la 
figure 2a seront decrites ulterieurement dans la 
description. Ces modes de selection des donnees d' entree 
15 de reestimation sont fonction, d'une part, du type 
d' egalisation utilise, et, d' autre part, du type de 
reestimation mis en oeuvre, ainsi qu'il sera decrit 
ulterieurement dans la description. 

Le caractere iteratif, d'une part, de 1 ' echange 
d' information a priori entre le processus d ' egalisation B 
et le processus de decodage C est represents par 1' etape F 
de passage de 1» iteration 1 a 1' iteration 1 + 1, et le 
caractere iteratif de la reestimation iterative E est 
represents, d» autre part, par 1 1 etape G de passage de 
25 l 1 iteration 1 a 1 1 iteration 1 + 1. 

Une description plus detaillee d'un mode de mise 
en oeuvre specif ique d'un processus iteratif d 1 echange 
d ! information a priori entre processus d 1 egalisation et 
processus de decodage B, C, sera maintenant decrit en 
liaison avec la figure 2b. Ce mode de mise en oeuvre peut 
etre realise quelque soit le processus d 1 egalisation et de 
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decodage utilise, ainsi qu ! il sera decrit ulterieurement 
dans la description. 

Ainsi que represents sur la figure 2b precitee, le 
processus iteratif d'echange d 1 information a priori 
5 consiste a discriminer la contribution du canal de 
transmission de la contribution du decodage. Cette 
discrimination consiste, d'une part, en un processus de 
discrimination Di dans lequel on soustrait de la sequence 
de sortie ponderee sur bits de symboles egalises, sequence 
10 notee Si, issue du processus d ' egalisation B, 
1 ' information a priori S" 2 sur les bits de symboles pour 
engendrer une sequence ou information extrinseque notee 

La sequence extrinseque S'i est alors soumise a un 

15 processus de desentrelacement note II" 1 pour engendrer une 
sequence d 1 entree ponderee, notee S"i contenant 
1 1 information en provenance du canal et 1 1 information a 
priori sur les bits codes en provenance de legalisation. 
Sur les figures 2a et 2b, 1 ' etape de soustraction designee 

20 par etape de discrimination elementaire est notee Du. 
L 1 etape de desentrelacement est notee Di 2 . 

En outre, le processus iteratif d'echange 
d 1 information a priori consiste dans une etape de 
discrimination D 2 a soustraire a la sequence de sortie 

25 ponderee sur bits decodes S 2 , delivree par le processus de 
decodage SISO C, la sequence d' entree ponderee S"i en 
entree du processus de decodage C pour engendrer une 
sequence d 1 information extrinseque sur bits decodes, notee 
S ! 2 . L f etape de soustraction precitee correspondant a une 

30 etape de discrimination elementaire porte la reference D 2i 
sur la figure 2b et sur la figure 2a. 
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La sequence d 1 information extrinseque sur bits 
decodes S ! 2 est ensuite soumise a un processus de 
reentrelacement pour engendrer 1 1 information a priori S" 2 
sur les bits de symbole precedemment mentionnee dans la 
5 description, cette etape de reentrelacement n portant la 
reference D 22 sur la figure 2a et la figure 2b. 

Le procede de detection et de decodage iteratif de 
symboles codes et entrelaces, objet de la presente 
invention, peut etre mis en oeuvre a partir de differents 

10 processus d 1 egalisation specif iques et de differents 
processus de reestimation, lesquels seront decrit ci-apres 
dans la description. En ce qui concerne le code de canal 
utilise a l 1 emission, celui-ci peut etre un code 
convolutif ou une combinaison de codes lineaires, serie, 

15 parallele, hybrides. En ce qui concerne le processus de 
decodage, tout processus de decodage adapte au processus 
de codage peut etre utilise. Le decodage peut lui-meme 
etre iteratif. 

D'une maniere generale, ainsi que represents en 

20 figure 2c, le processus d 1 egalisation peut etre constitue 
par un processus DDFSE a entrees/sorties ponderees couple 
a une reestimation de type bootstrap, B-ST. 

Sur la figure 2c, les memes etapes que celles 
realisees a la figure 2a portent les memes references. 

25 Dans le cadre de la mise en oeuvre du procede objet 

de la presente invention en liaison avec la figure 2c, on 
indique que le processus d 1 egalisation est un processus de 
type DDFSE dans lequel un seul survivant par noeud est 
retenu. 

30 Dans ces conditions, le procede objet de la 

presente invention consiste en outre, prealablement a 
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toute iteration, a calculer, en une etape Ai, a partir de 
1 1 estimation lineaire initiale realisee a 1 1 etape A pour 
les coefficients de la reponse impulsionnelle du canal de 

transmission, un filtre a phase minimale pi * , 

(z) ' 

respectivement un filtre anticausal Q\ z y les f litres a 
phase minimale et anticausal verifiant la relation : 



h (z)*q; Z )=pcz) 



10 Prealablement a. toute iteration, le filtre R 1 " 0 

est defini comme un canal de transmission a phase minimale 
initial . 

En outre, le procede objet de la presente 
invention, en reference a la figure 2c, consiste par 
15 iteration, a soumettre la sequence de symboles regus au 
processus d 1 egalisation condit ionnellement aux valeurs du 

filtre a phase minimale P^ defini comme un canal de 

transmission a phase minimale successif pour l 1 iteration 
courante, c'est-a-dire 1 ' iteration de rang 1 = 1 + 1 
20 successivement . 

En outre, le procede objet de la presente 
invention consiste, a partir de 1' estimation lineaire 

actualisee H*^ 1 pour l f iteration suivante a effectuer une 

actualisation du filtre P^ 1 a phase minimale defini comme 
25 un canal de transmission a phase minimale successif et du 
filtre anticausal Q^ 1 associe a ce dernier. 
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L' operation d ' actualisation des filtres a phase 

* 1 i 1 * 1 i 1 

minimale et est representee a 1 ' Stape E 2 i de la 

figure 2c. 

Le caractere itSratif de cette iteration est 
5 represents par 1' Stape G, pour laquelle 1 = 1+1, le 
caractere iteratif de 1 ' estimation des coefficients de la 
reponse impulsionnelle du canal de transmission, d'une 
part, et de l'echange d 1 information a priori entre les 
processus d ' egalisation et de decodage B, C, etant 
10 egalement represents par la meme operation designee par 
l'etape F. 

En ce qui concerne la mise en oeuvre des etapes Ai 
de calcul du filtre a phase minimale et de filtre 
anticausal, respectivement de 1 1 actualisation des valeurs 

15 de ces filtres a l'etape E 2 i representee en figure 2c, on 
indique que ces etapes de calcul peuvent etre effectuSes 
par la methode du CEPSTRE, laquelle sera decrite 
ultSrieurement de maniere plus dStaillSe dans la 
description, cette methode de calcul, ainsi que represents 

20 en figure 2d, consistant, en une etape A 10 respectivement 
E210, en un mode de calcul specif ique a partir d'une 
transformSe de Fourier rapide a 256 coefficients par 
exemple. 

En ce qui concerne l'etape E consistant a 
25 effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
1 ! iteration suivante, et en particulier dans le cas du 
processus de type bootstrap precedemment mentionne, celle- 
ci consiste, ainsi que represents en figure 2e, a 
30 soumettre la sequence de sortie pondSrSe sur bits decodSs, 
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c'est-a-dire en sortie du processus de decodage, a un 
processus de reentrelacement , note E a , puis a soumettre le 
flux de la sequence de sortie ponderee reentrelacee issue 
de 1 1 etape E a a une decision dure pour reconstituer les 

5 symbol es regus , cette operation etant notee E b sur la 
figure 2e precitee, et, enfin, a soumettre les symboles 
regus reconstitues a un processus de pseudo-inversion 
lineaire sur la totalite des symboles regus reconstitues, 
cette operation etant notee E c sur la figure 2e. 

10 Le mode de mise en oeuvre du procede objet de la 

presente invention n'est pas limite a 1 1 exemple de 
processus d ' egalisation tel que le DDFSE precedemment 
decrit en liaison avec les figures 2c a 2e. 

En effet, dans le cadre de la mise en oeuvre d'une 

15 reestimation de type bootstrap, il est egalement possible 
de prevoir la mise en oeuvre d'un processus d ' egalisation 
different du processus DDFSE. Ainsi, un autre processus 
d 1 egalisation peut etre mis en oeuvre tel que le processus 
designe par GSOVA, pour Generalized Soft Viterbi 

20 Algorithm, lequel consiste en un processus DFSE dans 
lequel est retenu plus d'un survivant par noeud. 

Cette technique permet de combattre efficacement 
la propagation d'erreur bien connue pour le processus de 
type DDFSE, lequel necessite d'ailleurs, pour cette 

25 raison, la mise en oeuvre d'un filtre adapte de 
blanchissement du signal. 

Le processus GSOVA ne necessite pas 1 1 introduction 
d'un tel filtrage mais presente 1 ' inconvenient majeur de 
ne pas se preter a un calcul de type aller-retour , 

30 "forward backward" , pour le calcul des sorties souples du 
processus d ' egalisation a sorties ponderees. Toutefois, 
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d'autres processus de calcul peuvent etre mis en ceuvre 
pour le calcul des sorties ponderees precitees, ces 
processus de calcul ne necessitant qu'un seul passage 
avant "forward" , par exemple le processus SOVA. 
5 Pour la description des processus GVA, pour 

Generalized Viterbi Algorithm et GSOVA, on pourra 
utilement se reporter a la publication intitulee A List- 
type reduced Constraint Generalization of the Viterbi 
Algorithm" publiee par T. HASHIMOTO, IEEE Trans. Info 
10 Theory vol.33, pp. 866-876, Nov. 1987, respectivement a la 
publication intitulee "A Viterbi Algorithm with soft 
Decision Outputs and its Applications" , publiee par 
J. HAGUENAUER et P. HOEHER, Globcom 89, Dallas, USA, 
pp. 1680-1686. 

15 Enfin, on indique que I'etape consistant a 

effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
l f iteration suivante peut consister a effectuer une 
iteration de type EM, pour Expectation Maximization, 

20 utilisant les probabilites a posteriori sur les etats du 
treillis associes au modele Markowien du canal IES de 
transmission produites par le processus d * egalisation a 
1' iteration courante, ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 

l 

25 transmission . Pour une description plus detaillee de 

l 1 iteration de type EM, on pourra utilement se reporter a 
l 1 article intitule "SEMIBLIND MAXIMUM A POSTERIORI 
MULT I PATH FAST FADING CHANNEL ESTIMATION FOR TDMA SYSTEMS" 
publie par Mohamed SI ALA, Rafael BRU GIBERT, IEEE VTS, 
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50th Vehicular Technology Conference , Amsterdam, The 
Netherlands, September 19-22, 1999. 

En particulier, on indique que la mise en oeuvre de 
1 ? estimation actualisee precitee par iteration EM et 
5 1 1 utilisation des probabilites a posteriori sur les etats 
du treillis produites par le processus d ' egalisation a 
1' iteration courante ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 
transmission correspond avantageusement a la selection des 

10 positions 1,2 sur la figure 2a, alors que par exemple, la 
mise en oeuvre de l'etape d 1 estimation actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission par le processus de type bootstrap correspond 
a la selection de la position 3 sur la meme figure 2a 

15 precitee. 

Une description plus detaillee d'une mise en oeuvre 
d'un systeme de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un canal de 
transmission couple a un processus de reestimation des 

20 coefficients de ce canal sera maintenant donnee en liaison 
avec les figures 3a a 3d et les figures suivantes. 

En reference a la figure 3a, on indique que le 
systeme objet de la presente invention regoit la sequence 
des symboles regus, notee y = {y t }. La sequence de symboles 

25 regus est conforme au format decrit precedemment dans la 
description et constitute de paquets de symboles tels que 
representes en figure lc. 

Ainsi qu'on 1 ■ observera sur la figure 3a, le 
systeme objet de la presente invention comporte un 

30 module 1 d ' egalisation a entrees et sorties souples, note 
egaliseur SISO, recevant la sequence des symboles regus et 
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delivrant une sequence de sorties ponderees sur bits de 
symboles egalises, notee Si- 
En outre, le systeme objet de l 1 invention comporte 
un module 2 de calcul et d'echange iteratif d ' information 
5 a priori, cette information a priori etant calculee, d'une 
part, sur les bits symboles en provenance des bits 
symboles decodes, c'est-a-dire sur une sequence S 2 
delivree par le processus de decodage, cette information a 
priori etant destinee au processus d ' egalisation et 
10 delivree selon une sequence S" 2 a 1 ' entree du module 1 
d 1 egalisation a entrees et sorties souples precite. Le 
module de calcul et d'echange d 1 information a priori 
permet d' autre part de calculer une information a priori 
sur les bits codes, selon une sequence S"i representative 
15 de cette information a priori en provenance des bits de 
symboles egalises, c'est-a-dire de la sequence Si, 
1 1 information a priori sur bits codes S"i etant destinee 
au processus de decodage et delivree comme variable 
d' entree au processus de decodage precite. 
20 Le systeme objet de l f invention tel que represents 

en figure 3a comprend enfin un module 3 de decodage a 
entrees et sorties souples, note decodeur SISO, recevant 
1 1 information a priori representee par la sequence S"i sur 
les bits codes et delivrant la sequence de sorties 
25 ponderees sur bits decodes, notee S 2 , issue du processus 
de decodage et done delivree par le module 3 de decodage a 
entrees et sorties souples . 

Enfin, on indique que le systeme objet de la 
presente invention comporte avantageusement un module 4 
30 d' estimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission en 
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fonction des informations delivrees par le processus 
iteratif d ' egalisation et de decodage. 

On comprend en particulier que le module 4 
d' estimation iterative actualisee des coefficients de. la 
5 reponse impulsionnelle du canal de transmission regoit des 
informations du module egaliseur 1 ou du module decodeur 3 
selon la selection et le choix du type d' egaliseur, 
respectivement de decodeur utilise a entrees/sorties 
ponderees, cette selection correspondant aux positions 1, 
10 2, respectivement 3 de la figure 2a et etant representee 
symboliquement sur la figure 3a precitee par un element de 
commutation entre les positions precedemment mentionnees. 

Du point de vue du f onctionnement du systeme objet 
de la presente invention, on indique que le calcul et 
15 l'echange de 1 1 information a priori sur les bits codes 
representes sur la sequence S"i delivree a 1 1 entree du 
module decodeur SISO portant la reference 3, 
respectivement 1 ' information a priori sur les bits 
symboles representes par la sequence S" 2 delivree a 
20 1' entree du module egaliseur 1 SISO en provenance des bits 
symboles decodes delivres par le module decodeur 3, permet 
d'ameliorer les performances, d'une part, du module 
egaliseur SISO 1 et, d' autre part, du module decodeur 
SISO 3. Cette amelioration est obtenue grace, en 
25 particulier, au processus d' iteration realise auquel est 
couple la reestimation des coefficients de la reponse 
impulsionnelle du canal de transmission en fonction des 
informations delivrees par le processus iteratif 
d f egalisation et de decodage, dans les conditions 
30 specif iques au choix du type de processus d 1 egalisation et 
de module egaliseur SISO, respectivement du processus de 
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decodage et du module decodeur 3 SISO finalement choisi 
pour la mise en ceuvre du procede et du dispositif objets 
de la presente invention. Bien entendu, le type de 
processus et de module d' estimation iterative actualisee 
5 des coefficients de la reponse impulsionnelle du canal de 
transmission est lie au choix du type de module egaliseur, 
respectivement de module decodeur SISO finalement retenu. 

Un mode de mise en ceuvre preferentiel non 
limitatif du module 2 de calcul et d'echange iteratif 

10 d 1 information a priori sera maintenant decrit en liaison 
avec la meme figure 3a. 

Ainsi que represents sur la figure precitee, on 
indique que le module 2 de calcul et d'echange iteratif 
d 1 information a priori peut comporter avantageusement un 

15 premier module 20 de soustraction a la sequence de sorties 
ponderees sur bits de symboles egalises Si delivree par le 
module egaliseur SISO 1 de 1 ' information a priori S" 2 sur 
les bits de symboles issue du processus de decodage, le 
premier module 20 de soustraction permettant d'engendrer 

20 une sequence extrinseque, notee S'i, cette sequence 
extrinseque correspondant en fait a une information a 
priori potentielle en provenance des bits de symboles 
egalises. On comprend en effet que la sequence S f i 
represente cette information a priori potentielle en 

25 raison du processus d 1 entrelacement a l 1 emission de la 
sequence des bits de symboles transmis et finalement 
regus . 

Le module 2 de calcul et d'echange iteratif 
comporte egalement un module 21 de desentrelacement de la 
30 sequence extrinseque S'i representant 1 1 information a 
priori potentielle precitee, le module 21 de 
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10 



15 



desentrelacement, note IT 1 permettant d 1 engendrer la 
sequence d' entrees, ponderees S"i contenant 1 1 information 
en provenance du canal et 1 1 information a priori sur les 
bits codes en provenance de 1 1 egalisation . 

En outre, le module 2 de calcul et d'echange 
iteratif d 1 information comprend un deuxieme module 22 de 
soustraction a la sequence de sorties ponderees sur bits 
decodes S 2 delivree par le module decodeur SISO 3 de la 
sequence d 1 entrees ponderees S"i precitee, le deuxieme 
module 22 de soustraction permettant d' engendrer une 
sequence d 1 information extrinseque sur bits decodes, notee 
S' 2 , laquelle represente une information a priori 
potentielle sur bits decodes compte tenu du processus de 
desentrelacement necessaire a 1' operation de decodage. 

Enfin, le module 2 de calcul et d'echange iteratif 
d' information a priori comporte un module 23 de 
reentrelacement, note n, recevant la sequence 
d 1 information extrinseque S' 2 sur bits decodes et 
permettant d' engendrer 1 1 information a priori S" 2 sur les 
bits de symboles, laquelle est delivree, d'une part, au 
module egaliseur SISO 1 et, d' autre part, bien entendu, en 
boucle au premier module soustracteur 20. 

Dans le cas du mode de realisation represente en 
figure 3a du module 2 de calcul et d'echange iteratif 
25 d» information a priori, on indique que le calcul de 
1 1 information a priori representee par les sequences S"i, 
respectivement S" 2 delivrees au module decodeur SISO, 
respectivement au module egaliseur SISO, sont symetriques 
et que toute iteration realisee sur le calcul des 
informations a priori precitees permet finalement de 
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renforcer et af finer les performances de 1' egaliseur 1 et 
du decodeur 3 SISO finalement mis en ceuvre . 

Un premier mode de mise en oeuvre specifique non 
limitatif d'un systeme objet de la presente invention sera 
5 maintenant decrit en liaison avec la figure 3b dans le cas 
oil, d'une part, le module egaliseur SISO 1 est constitue 
par un module d 1 egalisation MLSE a entrees/sorties souples 
et le module decodeur SISO 3 est constitue par un module 
de decodage BCJR a entrees/sorties souples et ou le module 
10 4 d 1 estimation iterative actualisee comprend un module 40 
d ! estimation initiale des coefficients de la reponse 
impulsionnelle du canal de transmission, ainsi qu'un 
module 41 d' estimation iterative actualisee de type EM, 
pour Expectation Maximization des coefficients de la 
15 reponse impulsionnelle du canal de transmission. 

En ce qui concerne le module egaliseur 1, celui-ci 
peut etre constitue par un module egaliseur de type MLSE a 
sorties et entrees ponderees, et done de type SISO. 

Dans ces conditions, le canal discret equivalent 
20 tel que represents en figure Id, mais compte tenu du choix 
du module egaliseur et du module decodeur, peut etre vu 
comme un code convolutif non recursif non systematique, 
variant dans le temps, et de longueur de contrainte K C h/ 
cette longueur de contrainte representant le nombre de 
25 coefficients du canal discret. 

Dans ces conditions, on associe au canal discret 
correspondant generateur d 1 interferences entre symboles 
IES un treillis regulier associe au modele Markovien de ce 
canal, ce treillis etant note T C h(S,B,S). Chaque branche 
30 ou transition b e B de ce treillis a une section 
temporelle t comporte trois champs : 
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■ l'etat de depart s' e S ; 

■ l'etat d'arrivee s e S ; 

■ une sequence binaire entrante, notee S^=|xrtnl r i 

' ^ l>1 ^ ; i€[l 9 log2Mj 

representee en un entier, symbole de modulation. 

Pour une iteration courante de rang 1 et 

conditionnellement a une estimee des coefficients du 

canal de transmission, le module egaliseur a maximum de 
vraisemblance a entrees et sorties ponderees 1 de type 
SISO MLSE calcule un rapport approche de probabilites a 
posteriori sur chaque bit de chaque symbole de type M-aire 
de modulation, verifiant la relation (1) : 



L 2 ft ( x u)=i« 



Pr (*l, 




y H (1) \ 


Pr ( x >> 


i=0 


y-H (,) \ 



m« Pr(b,y;H<J>) 

MID 



beB,df b) =l 

(1) 

max Pr 

beB,s[ b) =0 



Dans cette relation, y represente la sequence complexe 
des symboles regus de longueur x ch et Pr<.|.> represente la 
probability conditionnelle a la connaissance des symboles 
regus et des parametres du canal. 

Toute probability conjointe Pr ( b 5 y;H^) associee a la 

transition b = (s t _! = s', 9 (b) ,S] = s) peut etre decomposee en un 

produit de trois densites de probabilites, selon la 
relation (2) : 



p^y.ftS)««i-'h fl S>.UftS>ik fl S) 



(2) 
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ou 



a i^ ft (z))=p(?i=^i^i;HgJ 

Yl (s 3 s-Hg)=p( Sl =s,y 1 |s,_ 1 =s ! ;Hg) 
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Le module 1 egaliseur SISO MLSE calcule alors 
recursivement les densites de probabilities «i-i(s';H^) et 

Pl(s;H^) en utilisant une double recursion aller-retour 
selon la relation (3) : 
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a 1 (s;Hg)=max Yl (s,s-Hg ) }x 1 _ 1 (s^H« ) ) 

S Go 



(3) 



Pl( s 'HSL ) ))=^y 1+1 (s';s;H^ ) > 1+1 ( S ';^ 

S €u 



Pour les transitions existantes, 1' expression des 
metriques est alors donnee par la relation (4) : 
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Yl( s ' s ^Hg)=p(yi|s,s';Hg)pr(s|s') 
p(yi|s,s';Hg) = 

p(y 1 |^))Hg).expf-^||y 1 -h«z 1 -i 1 



(4) 
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ou : 

■ designe l'estimee du canal a 1 1 iteration x ; 

(s< b >) est le complexe associe au symbole entier 

M-aire porte par la branche b ; 

5 ■ l\ est le terme d'lES : 

^-ch — ^ ^ch — 1 

j=l j-1 

■ a 2 represente la variance de bruit. 

Dans la relation (4) precitee, on indique que le terme I] 
10 representant le terme d 1 interference entre symboles 

implique la sequence de symboles M-aires, sequence notee 

{x]_i J Xj_2,... ? Xj_ Kc j 1+ i} integralement contenue dans 1 1 etat 

ancetre s ! du treillis considere. 

En prenant en compte une parfaite decorrelation des 
15 bits de la sequence decodee apres reentrelacement , la 

relation entre probabilites conditionnelles verif iant la 

relation (5) : 



( . log 2 M , v 

Pr(s|s') = Pr(x, = » (b >)= fj Pr(x u =d[ b) ) (5) 

i-1 



20 



la relation (1) precedente peut finalement etre subdivisee 
en deux termes representatif s de la sequence Si, selon la 
relation (6) : 
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log a priori term 

(terme de logarithme de 1 1 information a priori) 



a 1 _ 1 (^H« ) ) 3l ^HgV(y,|T(a(«|;H(«/ 0 ffpr(x l ,,=^)) 



max 



, beB,3 (b) =l l=l,l*i 

+ ln 1 — - 

log 2 M 

a,_i (s';H^ bU:HW Wv, Ms ^ h:M\ 

beB,S (b) =0 



max a l _ 1 ^H«H ; H<^(y,|>p(8W| ; Ha , ) fl 4 U -»{ b) ) 



1=1,1*1 



log extrinsic term 

(terme de logarithme de 1 1 information extrinseque) 



II vient : 
et : 

10 S'^Lsoftki)-^ 



De maniere plus specifique, on indique que le 
module 1 egaliseur SISO MLSE peut etre transpose dans le 
domaine logarithmique en appliquant les deux regies ci- 
15 apres : 

Regie 1 

Toute grandeur exponent ielle e" Q avec Q > 0 est transformee 
en Q <- -lne" Q ; 
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Regie 2 




minQ<- et calculee recursivement ; 

expressions dans lesquelles In designe le logarithme 
5 neperien, max et min representent la valeur maximale, 
respectivement minimale des quantites correspondantes . 

Un deuxieme mode de realisation particulier du 
systeme objet de la presente invention sera maintenant 
decrit en liaison avec la figure 3c dans le cas oil le 

10 module egaliseur SISO 1 est constitue par un module 
egaliseur SISO DDFSE, le module decodeur SISO 3 est 
constitue par un module decodeur SISO BCJR a 
entrees/sorties souples, et le module 4 d' estimation 
iterative actualisee est realise au moyen d'un module de 

15 type bootstrap. 

En reference a la figure 3c precitee et pour la 
mise en oeuvre consideree, le systeme objet de la presente 
invention est alors complete par un module de filtrage 
anticausal, portant la reference 0, recevant les 

20 parametres calcules de filtre anticausal , ce filtre 

anticausal recevant la sequence des symboles y des 
symboles regus et delivrant une sequence de symboles regus 
transformee, notee y' , dans les conditions decrites 
precedemment dans la description. La sequence des symboles 

25 regus transformee precitee est alors regue par le module 
egaliseur SISO DDFSE 1 en lieu et place de la sequence de 
symboles y . 
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En outre, en reference a la meme figure 3c, le 
module egaliseur SISO DDFSE 1 regoit les valeurs calculees 

ciu filtre a phase minimale , le f litre a phase minimale 

precite correspondant a un nouveau canal a minimum de 
5 phase a chaque iteration sur lequel le module egaliseur 1 
de type SISO DDFSE agit . 

En ce qui concerne le module 4 d 1 estimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal, on indique que pour la mise en 

10 oeuvre d'un module de type bootstrap, celui-ci comporte, 
ainsi que represents sur la figure 3c, un module 41 de 
reentrelacement de la sequence S 2 de sorties ponderees sur 
bits decodes issue du processus de decodage et delivree 
par le module decodeur SISO BCJR 3, le processus de 

15 reentrelacement etant note II- Le module 41 de 
reentrelacement delivre une sequence de sorties ponderees 
sur bits decodes reentrelaces. En outre, le module 4 
precite comporte un module 42 de decision dure recevant la 
sequence de sorties ponderees sur bits decodes et 

20 reentrelaces et delivrant une sequence de bits de symboles 
regus reconstitues. On comprend en particulier que le 
module 42 peut etre constitue par un comparateur a seuil 
permettant de delivrer une sequence de bits de symboles 
regus reconstitues par comparaison a la valeur de seuil 

25 precitee. 

Enfin, le module 4 d 1 estimation iterative 
actualisee comporte egalement un module 4 3 de pseudo- 
inversion lineaire sur la totalite des symboles regus 
reconstitues, permettant de delivrer une estimation 
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actualisee des coefficients de la reponse impulsionnelle 

du canal de transmission H^T 1 ^ - 

(z) 

Le module 4 d 1 estimation iterative actualisee tel 
que represents en figure 3c comporte egalement un 
5 estimateur initial 40 recevant la sequence de symboles 
regus y et permettant de delivrer la valeur estimee de la 
reponse impulsionnelle du canal prealablement a toute 
iteration, c'est-a-dire les valeurs H^ 0) . Un module de 

calcul 44 regoit, d'une part, les informations delivrees 
10 par le module 40 et par le module 43, estimateur initial, 
respectivement reestimateur lineaire, pour delivrer les 

valeurs calculees du filtre anticausal et du filtre a 

phase minimale PP\ . 

(z) 

D'une maniere non limitative, on indique que le 
15 module 44 de calcul precite peut avantageusement consister 
en un module de calcul par la methode du CEPSTRE. 

Pour une description plus detaillee d 1 un tel 
module de calcul et de la methode precitee, on pourra 
utilement se reporter a l 1 article intitule "Filtre 
20 correcteur de phase pour egaliseurs sous-optimaux" , 
Annales de Telecomunications , n°9-10, 1992, publie par 
A VAUTIER, J.C. DANY, C. MOUROT . 

Le f onctionnement du dispositif represents en 
figure 3c est alors le suivant. L 1 ensemble constitue par 
25 le module egalisateur 1 de type SISO DDFSE et le module 
decodeur de type SISO BCJR 3 constituant un turbodetecteur 
realise chaque iteration conditionnellement aux valeurs du 

filtre a phase minimale . 
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Pour chacune des iterations precitees, les etapes 
1 et 2 successives sont realisees de la maniere ci-apres : 

Etape 1 

5 A partir des sorties ponderees produites par le module 
egaliseur 1, une information extrinseque est calculee au 
niveau binaire pour chacun des m paquets de symboles 
concatenes, cette information extrinseque correspondant a 
celle delivree par le premier module soustracteur 20 et 
10 designee par la sequence S'i- 

Etape 2 

Apres desentrelacement par le module de desentrelacement 
21, 1 1 information a priori correspondante est utilisee 

15 comme information de vraisemblance sur les bits codes pour 
le module decodeur 3. Ce denier evalue les fiabilites sur 
chaque bit code selon la sequence S2 precedemment decrite 
dans la description, le deuxieme module soustracteur 22 
extraie une information extrinseque, laquelle, apres 

20 reentrelacement par 1 f intermediaire du module 23, est 
utilisee par le module egaliseur 1 comme information a 
priori sur les bits composant les symboles regus en vue 
d'une nouvelle iteration. 

A la fin de chaque iteration de rang 1 realisee grace a 
25 1 1 echange d 1 information a priori entre le module egaliseur 
1 et le module decodeur 3, le module 4 d' estimation 
iterative actualisee realise, a partir de la sequence S2, 
une decision dure sur chaque bit code a partir des valeurs 
de fiabilite representees par la sequence S 2 precitee. 
30 Apres reentrelacement par 1 1 intermediaire du module 41, le 
flux de bits codes reconstitues et estimes est utilise 



pour recomposer chacun des m paquets de symboles 
concatenes. Le processus bootstrap est alors applique 
paquet par paquet . Le module 43 de reestimation lineaire 
permet, par pseudo-inversion lineaire appliquee sur la 
5 totalite des symboles composants de produire une nouvelle 

estimee, notee ^m(z) des coefficients du canal de 

transmission pour chaque paquet m considere. Les 
parametres des filtres, anticausal et a phase minimale, 
peuvent alors etre derives pour le paquet considere de 

10 rang m pour l 1 iteration a venir de rang 1+1. 

L ' utilisation des bits produits en sortie du 
module decodeur 3, c'est-a-dire la sequence S 2 , permet de 
beneficier de la diversite temporelle introduite par 
1 1 entrelacement engendre a 1' emission. Par ailleurs, pour 

15 chaque iteration, les symboles reevalues apres 
reentrelacement et utilises pour la reestimation par le 
processus bootstrap sont bien plus fiables que ceux 
delivres en sortie du module egaliseur 1, car ces derniers 
beneficient de la puissance correctrice apportee par le 

20 decodage. 

Differentes indications seront maintenant donnees 
en ce qui concerne un justificatif theorique du mode 
operatoire du module egaliseur 1 SISO DDFSE et du 
processus dit bootstrap consistant en une reestimation des 

25 155 symboles de chacun des m paquets concenates de 
symboles regus a partir des fiabilites sur les bits codes 
en sortie du module decodeur 3. 

Pour une modulation M-aire et un canal de 
transmission a K C h coefficients, la complexity du treillis 

30 de decodage en nombre d'etats s ' exprime par la relation : 




La plupart des canaux de transmission de test 
5 utilises dans le cadre de la normalisation ne possedent 
pas plus de K ch = 6 coefficients. 

Une approche d 1 egalisation MLSE, optimale sequence 
par sequence, necessiterait la mise en oeuvre d'un treillis 
comportant 32 7 68 etats dans le cas d'une modulation MDP8 

10 ou M = 8 . Cette modulation est utilise dans le cas du GSM 
evolue, EDGE. Un tel treillis ne peut etre mis en oeuvre 
d'un point de vue pratique. 

En consequence, il est done necessaire de mettre 
en oeuvre un processus d 1 egalisation sous-optimal. 

15 Parmi les egaliseurs et les processus 

d 1 egalisation bases sur des treillis simplifies, 
l'egaliseur de type DFSE apparait comme un bon compromis 
offert entre performance et complexite. En effet, les 
etats du treillis sur lequel l'egaliseur DFSE opere sont 

20 calcules en ne prenant en compte que les premiers 
coefficients de la reponse impulsionnelle du canal et la 
complexite d 1 etats du treillis requis se reduit a la 
valeur : 

W dfse = M Lch_1 

25 

ou L ch designe les premiers coefficients de la reponse 
impulsionnelle du canal de transmission pris en compte. 

L 1 approche d 1 egalisation DFSE consiste en fait a 
recuperer 1 1 influence des coefficients residuels dans le 
30 calcul de la metrique par un traitement sur les chemins 
survivants. Dans le cas ou une grande partie de 




38 

1 T interference entre symboles est contenue dans les K ch -L ch 
derniers coefficients de la reponse impulsionnelle du 
canal, la degradation en performance par rapport a, un 
egaliseur ou un processus d 1 egalisation MLSE optimal est 
5 significative. 

Pour garantir une performance moyenne proche de la 
performance optimale, on realise alors un prefiltrage 
correcteur en amont du module egaliseur 1, ce prefiltrage 
ayant pour but de convertir la reponse impulsionnelle du 

10 canal discret equivalent en une reponse correspondant a 
celle d'un filtre a phase minimale ou 1 ' energie du signal 
est concentree dans les L C h premiers coefficients. Un tel 
prefiltrage accroit considerablement la pertinence des 
metriques de transition evaluees par le module 

15 egaliseur 1. 

La difference essentielle entre le processus 
d 1 egalisation DFSE et le processus d ' egalisation MLSE 
tient dans le calcul de la metrique de transition, toutes 
les autres equations et relations restant toutefois 

20 valables par ailleurs. 

Ainsi, la valeur des probabilites conditionnelles 
s'ecrit selon la relation (7) : 

p(y 1 |s';P») = p( yi |>p(9»))p« ) }«exp' 

25 

ou : 

■ P^) designe l'estimee du filtre a phase minimale 
reevalue par la methode du CEPSTRE a l 1 iteration 1 ; 



|y,-p<»z,-i<')-iP 



(7 
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■ Pj 1 ^ represente le j 6me coefficient du filtre a phase 
minimale ; 

■ zi= v F(S^) est le nombre complexe associe au symbole 
entier M-aire 3^ porte par la branche b ; 

5 ■ Ij J est la premier partie du terme d'lES : 



j=l j=l 



qui implique la sequence de symboles M-aires {xi-i ( xi_ 2 , 
10 xi- LC h+i } , integralement contenue dans 1 1 etat ancetre 

s' du sous-treillis ; 

■ Ij est la seconde partie du terme d'lES : 



j=l j=l 



15 En ce qui concerne l[ 2 ^ , seconde partie du terme 

d 1 interference entre symboles, on indique que celui-ci 
implique la sequence de symboles M-aires { Xi_ Lch , Xi_ Lch _i, 
xi-Kch+i } obtenue en remontant le chemin survivant I(S') 
partant de 1 1 etat ancetre s f du sous-treillis et stocke 
20 dans une matrice de remontee (trace back matrix). 

En ce qui concerne la mise en ceuvre du processus 
de reestimation de type bootstrap, on indique que ce 
dernier consiste en fait en une reestimation des 155 
symboles de chacun des m paquets de symboles concatenes a 
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partir des fiabilites sur bits codes en sortie du module 
decodeur 3, c'est-a-dire a partir de la sequence S 2 . 

Le flux des bits codes ainsi reestimes, suite aux 
operations realisees par les modules 41 et 42, est 

5 reentrelace puis resegmente en m paquets de 114 x bits 
utiles. Dans chacun des paquets consideres, chaque triplet 
de bits permet de recomposer un symbole MDP8 utile. Le 
reste des symboles, symboles de queue et symboles de 
garde, est a priori connu. 

10 A partir de chacun des paquets reestimes, on forme 

un systeme matriciel complexe verifiant la relation (8) : 

y = A (1) h (1+1) +b (8) 

15 relation dans laquelle A definit une matrice de TOEPLITZ 
definie par la relation (9) : 



a (1) =z (1) (9) 
ij (i-j+Kch)modl55 (y} 



20 Le processus de pseudo-inversion permet alors de 

fournir une solution minimisant la probability d'erreur, 
ou la distance euclidienne, selon la relation 10 : 

h( 1+1 > = (a -J-aJT 1 A-Ly (10) 

Le vecteur de coefficient du canal est alors utilise 

comme estimee de la valeur des coefficients du canal 

H (1+1) 



25 
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En ce qui concerne le processus de decodage et la 
mise en oeuvre du decodeur SISO BJCR 3, on pourra se 
reporter, pour une description plus detaillees, a 
1' article intitule "Maximum Likelihood from incomplete 
5 Data via the Idem Algorithms", publie A.P DEMSTER, 
N.M. LAIRD, D.B. RUBIN, J. ROY- Stat. Soc, 

Sor. 39 pp. 1-38, 1977. 

Enfin, un troisieme mode de realisation specifique 
du systeme objet de la presente invention, peut etre mis 

10 en oeuvre, ainsi que decrit en relation avec la figure 3d, 
dans le cas ou le module egaliseur 1 est constitue par un 
module egaliseur de type GSOVA et que le module de 
decodage 3 est constitue par un module de decodage BCJR a 
entrees/ sorties souples . 

15 Dans ces conditions, de meme que dans le cas de la 

figure 3c, le module 4 peut etre realise par un module de 
reestimation iterative des coefficients de la reponse 
impulsionnelle du canal de transmission de type jbootstrap. 

Dif ferents essais par simulation de mise en oeuvre 

20 du precede et du systeme objets de la presente invention 
ont ete realises. 

Ainsi, dans le cadre de la figure 4a, le filtre 
d 1 emission pris en compte etait celux de la GMSK 
linearisee. A la reception, le facteur de roll-off du 

25 filtrage en racine de Nyquist etait fixe a 0,5. Le code 
convolutif mis en oeuvre a I 1 emission pour assurer 
1 1 introduction de valeurs redondantes dans les bits du 
symbole transmis etait un code recursif systematique de 
longueur de contrainte 5 admettant un diagramme du 

30 treillis a 16 etats. Les polynomes generateurs du code 
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de la forme donnee par la relation 

1 

1 + D + D 2 + D 4 (ID 
1 + D + D 4 

5 Ces conditions de codage impliquent une disante libre de 
7. Le processus d'entrelacement n impliquait m = 8 
paquets de symboles de type GSM evolue, EDGE, soit une 
profondeur N = 3 x 114 x 8. La modulation MDP8 choisie 
contenait la modulation MDP2 afin de pouvoir utiliser les 

10 proprietes d 1 autocorrelation de la sequence CAZAC. Dans 
ces conditions, les algorithmes de synchronisation et 
d 1 estimation de canal pour la premiere iteration sont les 
memes que ceux utilises dans le systeme GSM. 

Le debit etait R s = 270, 8 kbauds/s et le canal 

15 radiomobile teste etait le Typical Urban fourni par la 
norme GSM 05-05. ce canal de transmission est un canal 
selectif en frequence modelise sous la forme de trajets 
multiples de RAYLEIGH et dont les coefficients de la 
reponse impulsionnelle suivent une distribution Gaussienne 

20 complexe dont la variation est donnee par le profil 
Doppler normalise . 

Dans le cas ou le canal peut etre suppose constant 
sur la duree d'un paquet de symboles, alors, le profil 
Doppler n'influe aucunement sur les performances de 

25 1 ! ensemble. Tel etait le cas dans le cadre de la 
simulation a la Vitesse choisie de 3 km/h. De plus, dans 
le cadre de la simulation effectuee, le canal de 
transmission etait considere independant d'un paquet au 



convolutif etaient 
(11) : 

El(D) = 
g 2 (D) = 
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suivant, ce qui revient a prendre comme hypothese un saut 
de frequence ideal . 

La figure 4a represente un diagramme exprimant en 
ordonnees la valeur du taux d'erreur binaire et en 

5 abscisses, le rapport signal a bruit exprime en decibels. 

A 1 1 observation de la figure precitee, on peut 
constater une amelioration significative des performances 
de mise en ceuvre du procede et du systeme objets de la 
presente invention, en termes de taux d'erreur de bits au 

10 fil des iterations- En particulier, aucun gain en 
performance n'est observe au-dela de quatre iterations, 
alors que la premiere iteration correspond sensiblement a 
celle du recepteur standard. 

Le procede et le systeme objets de la presente 

15 invention permettent ainsi de recuperer une partie 
importante, soit 1,7 dB, de la degradation de 2,7 dB 
introduite par 1' estimation bruitee des coefficients du 
canal de transmission. Cette propriete valide 1 1 interet de 
la reestimation mise en ceuvres en particulier par le 

20 processus de reestimation bootstrap. La courbe de 
performance a 1' iteration d'ordre 4 se situe a environ 
1 dB de la courbe d' estimation parfaite effectuee sous 
l 1 hypothese de 1' iteration 3. 

Une evaluation du gain en decibels apportee par le 

25 procede et le systeme objets de la presente invention vis- 
a-vis de sequences de symboles GSM evoluees EDGE vis-a-vis 
des recepteurs standard est donnee dans le tableau ci- 
apres : 
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Taux d'erreur binaire (BER) 


Gain en Db/recepteur EDGE standard 


le-1 = 10 _1 


1,8 


le-2 - 10 -2 


2,8 


le-3 = 10" 3 


3,3 


le-4 = 10" 4 


3, 9 


le-5 = 10" 5 


4,1 



Dans le cas de la figure 4b, une modulation GMSK 
est utilisee, le filtre d 1 emission restant le meme, le 

5 filtre de reception utilise etait du type Butterworth avec 
une occupation spectrale BT = 0,6. L'entrelacement etait 
choisi sur 36 cellules, soit 36 x 114 bits codes, le code 
de convolution et le canal de transmission de type Typical 
Urban etant identiques a ceux de la figure 4a. Les 

10 conditions de saut de frequence ideal sont egalement 
prises en compte. L ' observation de la figure 4b montre 
I'obtention d'un gain sensiblement egal a 2 dB pour un 
taux d'erreur binaire de 10~ 2 . 

Enfin, 1 1 invention concerne tout produit logiciel 

15 permettant la mise en oeuvre du procede et la realisation 
du systeme objets de l 1 invention conformement aux 
organigrammes representes aux dessins figures 2a a 2f et 
3a a 3d de la presente description. 
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RE VEND I CAT IONS 

1. Procede de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un canal de 
transmission, ces symboles etant transmis a partir d'une 

5 sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d 1 apprentissage 
specif iques, caracterise en ce qu'il consiste : 

■ prealablement a toute iteration, 

10 - a effectuer une estimation lineaire initiale des 

coefficients de la reponse impulsionnelle du canal de 

transmission ^(z) ^ partir des symboles 

d 1 apprentissage specif iques transmis ; 

■ par iteration : 

15 - a soumettre le processus d 1 egalisation et de decodage 

a un processus iteratif d'echange d ' information a 
priori, d'une part, sur les bits de symboles, pour le 
processus d ' egalisation, en provenance du processus 
de decodage, et, d'une part, sur les bits codes, pour 

20 le processus de decodage, en provenance du processus 

d 1 egalisation ; 

- a effectuer une reestimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission, en fonction des informations delivrees 

25 par le processus iteratif d 1 egalisation et de 

decodage 

- a repeter les etapes realisees par iteration a 
1 ' iteration suivante . 

2. Procede selon la revendication 1, caracterise 
30 en ce que ledit processus iteratif d'echange 



d ' information a priori consiste a discriminer la 
contribution du canal de transmission de la 
contribution du decodage, cette discrimination 
consistant, d 1 une part, a : 
5 - soustraire de la sequence (Si) de sorties ponderees sur 
bits de symboles egalises issus du processus 
d f egalisation ladite information a priori (S" 2 ) sur les 
bits de symboles, pour engendrer une sequence 
extrinseque (S'i) ; 

10 - soumettre ladite sequence extrinseque (S'i) a un 
processus de desentrelacement pour engendrer une 
sequence d' entrees ponderees (S"i) contenant 

1 1 information en provenance du canal et 1 1 information a 
priori sur les bits codes en provenance de 

15 legalisation ; 

et, d'autre part, a : 

- soustraire a la sequence de sorties ponderees (S2) sur 
bits decodes issue du processus de decodage ladite 
sequence d 1 entrees ponderees (S"i) pour engendrer une 

20 sequende d 1 information extrinseque sur bits decodes 

<S' 2 ) ; 

- soumettre ladite sequence d ' information extrinseque sur 
bits decodes (S^) a un processus de reentrelacement 
pour engendrer ladite information a priori (S" 2 ) sur les 

25 bits de symboles. 

3. Procede selon la revendication 1 ou 2, 
caracterise en ce que ledit processus d ' egalisation est un 
processus d 1 egalisation de Viterbi a entrees ponderees 
SISO MLSE couple a une reestimation par processus iteratif 

30 EM . 
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4. Procede selon la revendication 1 ou 2, 
caracterise en ce que le processus d ' egalisation est un 
processus DDFSE a entrees sorties ponderees couple a une 
reestimation de type bootstrap. 
5 5. Procede selon la revendication 1 ou 2, 

caracterise en ce que le processus d 1 egalisation est un 
processus de type GSOVA couple a une reestimation de type 
bootstrap. 

6. Procede selon la revendication 1, 2 ou 4, 
10 caracterise en ce que ledit processus d ' egalisation 
consistant en un processus d 1 egalisation de type DDFSE, 
dans lequel un seul survivant par nceud est retenu, celui- 
ci consiste en outre : 

■ prealablement a toute iteration, 

15 - a calculer, a partir de ladite estimation lineaire 

initiale des coefficients de la reponse 

impulsionnelle ^\z) du canal de transmission, un 
filtre a phase minimale , respectivement un filtre 

anticausal , avec * = pg , le filtre P<g 

20 etant defini comme un canal de transmission a phase 

minimale initial, puis 

■ par iteration, 

- a soumettre ladite sequence de symboles regus audit 
processus d 1 egalisation, conditionnellement aux 

25 valeurs du filtre a phase minimale P^ defini comme 

un canal de transmission a phase minimale successif 
pour 1' iteration courante, et, a partir de ladite 
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estimation lineaire actualisee H^|^) P our l 1 iteration 
suivante ; 

- a effectuer une actualisation, pour 1 1 iteration 
suivante, du filtre J a phase minimale defmi 

5 comme un canal de transmission a phase minimale 

successif , et du filtre anticausal } associe a ce 

dernier . 

7. Procede selon la revendication 6, caracterise 
en ce que les etapes de calcul du filtre ^ , canal de 

10 transmission a phase minimale initial respectivement 
successif et du filtre anticausal associe a ces 

derniers est effectue par la methode du cepstre. 

8. Procede selon 1 1 une des revendications 
precedentes, caracterise en ce que ladite etape consistant 

15 a effectuer une estimation actualisee des coefficients de 

la reponse impulsionnelle H^ 1 ^ pour l 1 iteration suivante 
consiste : 

- a soumettre ladite sequence de sorties ponderees sur 
bits decodes a un entrelacement ; 

20 - a soumettre le flux de la sequence de sorties ponderees 
re-entrelacee a une decision dure pour reconstituer les 
symboles regus ; 

- a soumettre les symboles regus reconstitues a un 
processus de pseudo-inversion lineaire sur la totalite 

25 des symboles regus reconstitues. 

9. Procede selon 1 1 une des revendications 1 ou 2, 
caracterise en ce que ladite etape consistant a effectuer 
une estimation actualisee des coefficients de la reponse 
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impulsionnelle du canal de transmission pour 1 ' iteration 
suivante consiste a effectuer une iteration EM utilisant 
les sorties ponderees sur bits de symboles produites par 
l'egaliseur a 1 ! iteration courante et la valeur estimee 
5 courante des coefficients de la reponse impulsionnelle du 




10. Systeme de detection et de decodage iteratif 
de symboles codes et entrelaces sur un canal de 
transmission, ces symboles etant transmis a partir d'une 
10 sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d 1 apprentissage 
specif iques, caracterise en ce qu f il comporte au moins : 

- des moyens (1) d ' egalisation a entrees et sorties 
15 souples recevant lesdits symboles regus et delivrant 

une sequence de sorties ponderees sur bits de symboles 
egalises ; 

- des moyens (2) de calcul et d'echange iteratif 
d 1 information a priori, d'une part, sur les bits 

20 symboles, pour le processus d 1 egalisation, en 

provenance des bits symboles decodes, et, d' autre part, 
sur les bits codes, pour le processus de decodage, en 
provenance des bits de symboles egalises ; 

- des moyens (3) de decodage a entrees et sorties souples 
25 recevant ladite information a priori sur les bits codes 

et delivrant une sequence de sorties ponderees sur bits 
decodes issue du processus de decodage ; 

- des moyens (4) d 1 estimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
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transmission, en fonction des informations delivrees 
par le processus iteratif d ' egalisat ion et de decodage. 

11. Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens (2) de calcul et d'echange 

5 iteratif d 1 information a priori comportent : 

- des premiers moyens (20) de soustraction a la sequence 
(Si) de sorties ponderees sur bits de symboles egalises 
de ladite information a priori (S" 2 ) sur les bits de 
symboles pour engendrer une sequence extrinseque (S'i) ; 

10 - des moyens (21) de desentrelacement de ladite sequence 
extrinseque permettant d 1 engendrer ladite sequence 
d' entrees ponderees (S"i) contenant 1 1 information en 
provenance du canal et 1 ' information a priori sur les 
bits codes en provenance de legalisation ; 

15 - des deuxiemes moyens (22) de soustraction a la sequence 
de sorties ponderees sur bits decodes (S 2 ) issue du 
processus de decodage de ladite sequence d 1 entrees 
ponderees (S"i) pour engendrer une sequence 
d 1 information extrinseque sur bits decodes ; 

20 - des moyens (23) de reentrelacement de ladite sequence 
d 1 information extrinseque sur bits decodes permettant 
d' engendrer ladite information a priori (S" 2 ) sur les 
bits de symboles. 

12. Systeme selon la revendication 10 ou 11, 
25 caracterise en ce que lesdits moyens (4) d 1 estimation 

iterative actualisee comportent : 

- des moyens (40) d' estimation initiale des coefficients 
de la reponse impulsionnelle du canal de transmission ; 

- des moyens d f estimation iterative actualisee de type EM 
30 des coefficients de la reponse impulsionnelle du canal 

de transmission. 
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13. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

- lesdits moyens d 1 egalisation (1) sont constitues par 
des moyens d ' egalisation MLSE a entrees/sorties 

5 souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

14. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

10 - lesdits moyens d 1 egalisation (1) sont constitues par 
des moyens d ' egalisation DDFSE a entrees/sorties 
souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

15 15. Systeme selon les revendications 10 et 12, 

caracterise en ce que : 

- lesdits moyens d 1 egalisation (1) sont constitues par 
des moyens d ' egalisation GSOVA ; 

- lesdits moyens de decodage (3) sont constitues par des 
20 moyens de decodage BCJR a sorties souples . 

16. Systeme selon la revendication 10 et l'une des 
revendications 14 ou 15, caracterise en ce que lesdits 
moyens (4) d' estimation iterative actualisee comportent : 

- des moyens (41) de reentrelacement de la sequence (S 2 ) 
25 de sorties ponderees sur bits decodes issue du 

processus de decodage, delivrant une sequence de 
sorties ponderees sur bits decodes reentrelaces ; 

- des moyens (42) de decision dure recevant la sequence 
de sorties ponderees sur bits decodes reentrelacee et 

30 delivrant une sequence de bits de symboles regus 

reconstitues ; 
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des moyens (43) de pseudo-inversion lineaire sur la 

totalite des symboles regus reconstitues , permettant de 

delivrer une estimation actualisee des coefficients de 

la reponse impulsionnelle du canal de transmission Ai^ 1 . 



# # 



ABREGE DESCRIPTIF 

L 1 invention concerne un procede et un systeme de 
detection et de decodage iteratif de symboles codes et 
entrelaces . 

lis permettent, prealablement a toute iteration, 
d'effectuer (A) une estimation lineaire du canal de 

* 1 

transmission a partir de symboles specifiques 

transmis, puis par iterations, de soumettre le processus 
d 1 egalisation (B) et de decodage (C) a un echange 
d 1 information a priori (D 2 ) sur les bits de symboles pour 
le processus d 1 egalisation (B) en provenance du processus 
de decodage (C) et sur les bits codes (Di) pour le 
processus de decodage (C) en provenance du processus 
d ' egalisation (B) et d'effectuer une reestimation 
iterative actualisee (G,E 2 ) du canal de transmission, en 
fonction des informations delivrees par le processus 
d 1 egalisation (B) et de decodage (C) . Les etapes realisees 
par iteration 1 sont repetees a 1 1 iteration suivante 1 + 1. 

Application a la reception en telephonie mobile 
GSM et EDGE. 

Figure 2a . 



